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© A network {A) carries large image blocks among 
medical diagnostic equipment (20. 22, 24), archive 
computer (26), and data handling and display sta- 
tions (28, 30). Four kilobyte packets of 4 megabyte 
image blocks are moved from transmit buffers (38) 
to. queuing buffers (42). The order in which packets 
from the queuing buffers are transmitted on the 
network medium (10) is determined by a combina- 
tion of an assigned priority, duration in the buffer, 
and a statistical availability of the addressed receiv- 
ing node. A data link (52) at the receiving node 
includes an elasticity buffer (122) which stores a 
small plurality of bits, e.g. 5, to accommodate for 
variances in the clock speed of the transmitting and 
receiving nodes. A buffer table (60) monitors mem- 
ory addresses at which preceding data packets cor- 
responding to t he same image are stored and 
provides address information to send each subse- 
quently received packet. Before transmitting the im- 
age data packet, the transmitting node data link first 
sends a query to the receiving node to check avail- 
ability to avoid the transmission of relatively large 
data packets to unavailable nodes. Each transmitting 
node normally passes a token after it has transmitted 
one packet of data. When the transmitting node 
holds the token for several sequential data packet 



transmissions, it passes a restricted token which 
allows the other nodes to transmit high priority small 
messages that are much smaller than the image 
data packets. 



FIG. 1 
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HIGH EFFICIENCY IMAGE DATA TRANSFER NETWORKS AND METHODS 



The invention relates to high efficiency image 
data transfer networks and methods. It finds par- 
ticular application in conjunction with the transfer of 
image data among electronic medical diagnostic 
equipments such as computed tomography (CT) 
scanners, magnetic resonance imagers, digital x- 
ray equipments, and other equipments that gen- 
erate, process or display digital image information. 
However, it is to be appreciated that the invention 
will also find application in other areas, particularly 
where large blocks of data are to be transferred. 

Heretofore, medical diagnostic information has 
commonly been processed at each individual CT 
scanner, digital x-ray device, magnetic resonance 
imager or the like. Most often, the digital informa- 
tion is recorded on a removable disk or tape to 
facilitate carrying the image to other remote view- 
ing locations. At the remote viewing locations, the 
radiologist could operate on the image data with 
various image enhancement algorithms and rou- 
tines to enhance the diagnostic value for a particu- 
lar application while the CT or other scanner was 
used to conduct further patient examinations. Rath- 
er than storing the image information on individual, 
portable disks, some hospitals have installed a 
central computer system with a large memory ca- 
pacity for storing all digital images and other di- 
agnostic data. 

Difficulty has arisen in transferring the image 
data among the scanners, the central archiving 
computer, distributed viewing terminals, and other 
stations. An image is typically about 4 megabytes 
of data, with improvements in the scanners and in 
the processing speed of the generated data, im- 
ages will be made up of progressively larger blocks 
of digital data. Blocks of data of this magnitude are 
most easily transmitted on dedicated, direct trans- 
mission or communication lines, that is, on commu- 
nication lines which interconnect each viewing ter- 
minal, for example, with each potential source of 
images. However, such direct dedicated lines are 
expensive and switching among them is inefficient. 
Moreover, conflict management, such as the con- 
flict between several viewing terminals all request- 
ing images from the same archive computer or CT 
scanner at the same time, is difficult to resolve. 

More commonlyl data is transferred among a 
plurality of stations or nodes on a common data 
bus. Various schemes have been developed for 
sharing the common bus, such as frequency or 
time division multiplexing. Most commonly, an 
asynchronous time division protocol is utilized. 

To prevent packets of transmitted data from 
colliding or interacting on the data bus, various 
polling policies have been established. Commonly, 



distributed polling policy is implemented, although 
central polling is also well known. Typical distrib- 
uted or self polling schemes include token ring, 
logic ring, and the like. 
5 On the whole, the hardware and protocols as- 

sociated with central bus and ring architecture have 
high associated overhead. This overhead reduces 
the efficiency of the system and increases data 
transfer times. Moreover, these distributed systems 

w and protocols were designed for applications with 
relatively small data packets by the standards of 
image data transfers. The prior art systems were 
also designed for flexibility to handle a wide range 
of applications. This flexibility again increases the 

/5 overhead with no productive advantage in image 
data transfer applications. 

Typically, at each data bus node, data is col- 
lected in the buffers of a file server from one or 
more sources. This data is recopied into a trans- 

20 port protocol hardware which adds its appropriate 
headers or other information. The data is copied 
from the buffers of the transport protocol to buffers 
of a queuing and multiplexing level, which again 
adds headers and other information to the data. 

25 The queuing and multiplexing level also oversees 
placing the data on the bus media in an efficient 
and fair way by the data link hardware. At the 
receive end, the data is again recopied from buffer 
to buffer as it is moved through the same layers. 

30 doubling the overhead. 

It is an object of the present invention to pro- 
vide new and improved data transfer networks and 
methods which overcome the above referenced 
problems and others. 

35 According to a first aspect of the present in- 

vention there is provided a data transfer network 
comprising: a network media extending between 
each of a plurality of nodes; means for generating 
image representations connected with one of said 

40 nodes, each image representation including a rela- 
tively large block of image data; means for pro- 
cessing image data connected to another of said 
nodes; a first of said nodes including: buffer means 
for storing each of a plurality of image data pack- 

45 ets, which taken together comprise an image data 
block, first data link means for transmitting each 
data packet on said network media, a second of 
the nodes including: second data link means for 
receiving the data packet from the network media; 

so receiver memory means for storing at least one 
image data block, characterised in that: said first 
node includes a transmit data management means 
for controlling the transfer of data between said 
buffer means and said data link means and said 
second node includes receive data management 
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means for transferring image data packets from 
said second data link means to said receiver mem- 
ory means, and. receiver memory address control 
means for monitoring addresses of said receiver 
memory means at which previously received image 
data packets are stored and providing receiver 
memory addresses for each received image data 
packet. 

According to a second aspect of the present 
invention, there is provided a data transfer network 
comprising: a network media extending between 
each of a plurality of nodes; means for generating 
and processing large blocks of data connected with 
a plurality of said nodes; a first of said nodes 
including: data link means for receiving a plurality 
of data packets which taken together comprise one 
of the large blocks of data from the network media; 
and memory means for storing the large block of 
data: characterised in that said node further in- 
cludes receive data management means for trans- 
ferring each of the received data packets from said 
data link means to the memory means; and mem- 
ory address control means for monitoring address- 
es of the memory means where previously re- 
ceived data packets are stored and for providing 
memory addresses for each subsequently received 
data packet. 

According to a third aspect of the present 
invention, there is provided a data transfer network 
comprising: a network media extending between a 
plurality of nodes; means for processing large 
blocks of data connected with at least some of the 
nodes; a first of the nodes transmitting data to a 
second of the nodes, characterised in that said 
second node includes: an elasticity buffer into 
which data from the first node is clocked at a 
clocking rate of the first node and out of which the 
data is clocked at a clocking rate of the second 
node, said elasticity buffer having a sufficient stor- 
age capacity to accommodate variable numbers of 
bits of data attributable to differences in the cloc- 
king rates of the first and second nodes. 

According to a fourth aspect of the present 
invention, there is provided a data transfer network 
comprising: a network media on which data is 
passed in n-bit format, where n is an integer, the 
network media extending between a plurality of 
nodes; means connected with said nodes for pro- 
cessing and handling blocks of m-bit format data, 
where m is an integer that is an even multiple of n; 
at least one of said nodes including: data link 
means for receiving n-bit data from said network 
media, m/n serially connected n-bit buffers, cloc- 
king means for clocking n-bit data from said data 
link means serially through the n-bit buffers until 
said buffers are filled and, when said buffers are 
filled concurrently clocking said buffers to pass an 
m-bit format word to the associated one of the data 



processing and handling means. 

According to a fifth aspect of the present in- 
vention, there is provided a data transfer network 
comprising: a network media extending between 
5 each of a plurality of nodes: means for processing 
and handling data connected with the nodes: 
characterised in that a first of the nodes includes: 
means for storing a plurality of data packets, each 
packet being designated for transmission to one of 
70 the other receiving nodes and being assigned a 
relative transmission priority, each designated re- 
ceiving node having a statistical probability of avail- 
ability to receive a transmitted data packet; data 
link means operatively connected with said storing 
ts means and said network media for transmitting 
data packets serially on said network media; data 
packet order determining means for determining an 
order in which said data link means transmits the 
stored data packets on said network media in ac- 

20 cordance with a weighted combination of the as- 
signed priority of each packet and the statistical 
availability probability of the corresponding des- 
ignated receiving node. 

According to a sixth aspect of the present 

25 invention, there is provided a method of transfer- 
ring data among a plurality of nodes interconnected 
by a network media, the method comprising: at a 
first of the nodes, storing at least one large block of 
image data, serially transmitting smaller data pack- 

30 ets of the large data block on the network media to 
a second node and at a second node, serially 
receiving said data packets from the network media 
and storing each received packet in a memory; 
characterised in that said method includes the step 

35 of at said second node, keeping track of where 
packets corresponding to each data block being 
received packet by packet, are stored and directing 
each subsequently received packet to appropriate 
addresses in the memory. 

40 According to a seventh aspect of the present 

invention, there is provided a method of transfer- 
ring data among a plurality of nodes which are 
interconnected by a plurality of nodes, the nodes 
being clocked at clocking rates which are close to 

45 each other but not exactly the same, characterised 
in that said method comprises the steps of: trans- 
mitting data from a first of the nodes at a first 
clocking rate; at a second of the nodes, clocking 
the data into a buffer at the first clocking rate and 

so clocking the data out of the buffer at a second 
clocking rate at which the second node is clocked. 

According to an eighth aspect of the present 
invention, there is provided a method of transfer- 
ring data between a plurality of devices that proces 

55 data in m-bit format on a network media that trans- 
mits data in an n-bit format, characterised in that 
the fnethod comprises the steps of: clocking n-bit 
data serially through a plurality of n-bit buffers: 
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when said n-blt buffers are filled, clocking said n-blt 
buffers concurrently to clock out an m-blt format 
word. 

According to a ninth aspect of the present 
invention, there is provided a method of transfer- 
ring packets of data among a plurality of nodes that 
are interconnected by a network media, the method 
comprising the steps of: at one of the nodes, 
storing a plurality of packets of data, each of which 
is waiting for transmission on the media, to a 
designated one of said plurality of nodes, each 
packet having a designated priority and each des- 
ignated node having a statistical probability of 
availability to receive a packet: and characterised in 
that said method comprises the step of serially 
transmitting the awaiting packets on the network 
media in an order established by a combination of 
both the relative priority of each packet and the 
statistical availability of the corresponding desig- 
nated node. 

According to a tenth aspect of the present 
invention, there is provided a method of transfer- 
ring large packets of data and small data transmis- 
sions among a plurality of nodes that are intercon- 
nected in a ring by a network media, characterised 
in that only a node which has a token is permitted 
to place a new data packet or a data transmission 
on the network media and characterised in that 
said method comprises the steps of: a first node, 
which has the token, intermittently transmitting new 
packets of data on the network media; between 
transmission of the data packets, said first node 
with the token passing a restricted token around 
the ring, said restricted token permitting a node 
possessing said restricted token to transmit smaller 
data transmissions over the network media but not 
the large data packets; as the restricted token is 
passed around the ring, a second node seizing the 
restricted token and transmitting a smaller data 
transmission to a third node. 

An advantage of the present invention is that it 
more efficiently transfers image data or other large 
packets of data. 

Another advantage of the present invention is 
that it is flexible and facilitates the adding of addi- 
tional nodes to the network. 

One image data transfer network and method 
in accordance with the present invention will now 
be described by way of example with reference to 
the accompanying drawings in which:- 

Figure 1 is a system diagram of a data transfer 
network in accordance with the present inven- 
tion; 

Figure 2 is a diagrammatic illustration of an 
exemplary transmit and receive node of the net- 
work of Figure t ; 

Figures 3A and 3B are a more detailed illustra- 
tion of portions of the transmitting and receiving 



nodes of Figure 2; 

Figure 4 is a diagrammatic illustration of the 
data link assembly of Figures 2 and 3; 
Figure 5 is a diagrammatic illustration of the 
s unpacking means of Figure 4; and 

Figure 6 is a schematic diagram of a packing 
scheme implemented by the packing means of 
Figure 4. 

Referring to Figure 1, an image data transfer 
w network A interconnects a plurality of stations or 
nodes B. In the preferred embodiment, the data 
transfer network is composed of a plurality of 
lengths of fiber optic cable 10 for transmitting data 
encoded light in a single direction from node to 
?s node. Of course, other transmission media may 
also be utilized as is known in the art. Each node 
retransmits the received information on the next 
length of fiber optic cable until the message has 
moved to each of the nodes and returned around 

20 the circle to the originating node. 

Various nodes or stations may be provided. 
Typically, a plurality of scanners, such as a com- 
puted tomography (CT) scanner 20. a magnetic 
resonance imager 22, and a laser, digital x-ray, 

25 nuclear camera, or other digital imager 24 may be 
used. The imagers at these nodes non-invasively 
examine a patient and generate image data indica- 
tive thereof. The imagers may process the image 
data at each station and transmit completed im- 

30 ages or may convey the raw image data along the 
network to another node which is interconnected 
with an appropriately programmed computer for 
processing the data. An archiving computer mem- 
ory means 26 stores a large plurality of images. 

35 Because images typically contain about 4 
megabytes of data, the archiving memory means 
may typically have a plurality of hard disks. Other 
nodes of the network are connected with operator 
control stations 28 from which the operator may 

40 control a scan, may view a selected image, operate 
on the selected image or images with various en- 
hancement routines to improve their diagnostic val- 
ue, and the like. The operator terminals may be 
interconnected with a hard copy apparatus for con- 

45 verting the electronically displayed diagnostic im- 
ages into hard copy images on film, paper, or the 
like, other nodes of the system may be connected 
with a more simple physician viewing station 30 at 
which a physician or radiologist may call up and 

so view selected images for diagnostic purposes. 

With reference to FIGURES 2 and 3 A, each 
station node typically has both transmit and receive 
portions. When a request for an image or other 
data is made, a transmitting node portion asse- 
ss ciated with the request receiving station, e.g. one of 
the CT scanners 20, sends packets of a recon- 
structed diagnostic image representations from its 
image memory 32 to the requesting node. When 
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the reconstructed image representations are to be 
transferred by way of the network A. the image 
data is transferred through a data base means 34 
to a file server 36. The file server typically receives 
and store an image in its transmit buffers 38. 
Although the images are referenced herein as be- 
ing 4 megabytes, it is to be appreciated that im- 
ages may be much larger or smaller. 

Smaller packets of the image data are trans- 
ferred through a transport protocol means 40 with- 
out recopying to queuing buffers 42 of a queuing 
and multiplexing means 44 under the control of a 
transmit data management means 46. The size of 
the packets is matched to the size of the queuing 
buffers. The queuing buffers are preferably as large 
as possible but are presently 4 kilobytes due to an 
unavailability of larger suitable buffer hardware. 

The data in the queue buffers 42 may include 
high priority data in the priority buffer and lower 
priority data in a normal queue buffer. A transmit 
ordering means 48 controls the order in which the 
packets of data in queue buffers 42 are transferred. 

In the preferred embodiment, the transmit or- 
der is based on three factors: the relative priorities 
of the data, the statistical probability that the des- 
ignated receive node will be available to receive 
the data, and the duration that the data has been 
waiting in the queuing buffer. More specifically, 
each of the data packets is assigned a value V: 
V = aP + bA + cT ^ (1), 

where P is the relative priority of the data packets. 
A is the statistical availability of their designated 
receiving node. T is the duration or time that each 
of the data packets has been in the queuing mem- 
ory, and a. b. and c are weighting factors. The 
weighting factors may be predetermined and as- 
signed based on iterative adjustment, practical ex- 
perience, or computer implemented system op- 
timizing procedures. In the preferred embodiment, 
an adaptive control means 50 monitors the effi- 
ciency of the transmission of the data network and 
iteratively adjusts the weighting factors to improve 
and maintain the optimum efficiency with changing 
transmission patterns. 

The data management means 46 adds appro- 
priate header information to the data as it is moved 
from the file server buffers 38 to the queuing 
buffers 42. This header information includes a start 
delimiter, a destination node address, the source or 
transmitting node address, the 4 kilobyte data or 
packet field or information, an end delimiter, and a 
frame status. 

When the transmitting node is authorized to 
transmit information, a data link means 52 receives 
tbe packet data from the designated queue buffer 
and the header information from the data manage- 
ment means 46 to formulate a message. The mes- 
sage is applied to the network media 10. Typically, 



the data message moves to the next node in the 
unidirectional data transmission direction where it is 
received and retransmitted. This receive and re- 
transmit procedure continues until the receiving 
s node recognizes its address in the header. 

with continuing reference to FIGURE 2 and 
further reference to FIGURE 3B, a data link means 
52 at the receiving node retrieves the message 
and transmits it to a demultiplexing means 54. A 

jo receive data management means 56 receives the 
data packet and a decoding means 68 receives the 
multiplexing means applied headers. The header 
information is utilized to address a look-up table 60 
which looks up the appropriate address for buffers 

is 62 of a file server 64. The headers are used to 
determine to which of a potential plurality of im- 
ages each data packet corresponds. For a given 
designated image, the data packets are received in 
order. Thus, each received 4 kilobyte field or pack- 

20 et of data is loaded into the receiving buffer mem- 
ory means 62 in the locations immediately follow- 
ing the preceding data packet of the same image. 
The buffer table means 60 keeps track of the 
appropriate starting address for each received 

25 packet or the ending address for the precedingly 
received packet. The received data management 
means 56 transfers the data packet to the receive 
buffer memory means 62 at the addresses des- 
ignated by the buffer table means 60. In this man- 

30 ner, the data is transferred directly to the receive 
buffer memories of the file server 64 without the 
inefficiency of recopying by the demultiplexing 
means 54 or a transport protocol means 66. A data 
base meanS 70 transfers the 4 megabyte images 

35 to a processor or other portions of the system 72 at 
the receiving node. 

Various techniques may be utilized for adjust- 
ing the weighting factors of Equation 1. In a token 
ring protocol, the queries and the original mes- 

40 sages return to the transmitting node with an in- 
dication whether they were accepted by the receiv- 
ing node. A statistical table may be kept of the 
number of times the query or message comes 
back with an indication that each receiving node is 

45 busy. This information enables the transmit adap- 
tive control means 50 to adjust the selection of 
packets from the buffers 42 to pick the one which 
has the best prospects for being received. 

A multiplexing management system 74 re- 

so ceives information from a receive control buffer 76 
concerning which image or other data is requested. 
The multiplex management means 74 may be con- 
nected with the data link means 52 for placing 
image data requests on the network A to be com- 

55 municated to the station that has the requested 
information. These image data requests are re- 
ceived by the data link 52 of the transmitting buffer 
and communicated to the appropriate file server 
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and multiplexing means controls 78, 80. Alternate- trons which may be being undertaken by the trans- 
ly, the requests for data can be transmitted by a mitter. The transmitter is informed of various re- 
separate data channel. The request is commu- ceiver events, such as the reception of a claim 
nicated to the file server transmit buffer control packet. Notification occurs through signals that are 
means 78 for controlling which image representa- 5 passed from one state machine to the other. Global 
tion is to be moved in packets to the queue buffers signals are used for events that cause responses 



which is conveyed to the multiplexor control 80 to and detects valid frames and tokens, packets 
provide the priority input regarding the order or ;o whose destination address matches the nodes own 
transmission determination. address are copied if the buffer space is available 
Various data management protocols may be and the appropriate process is notified. The trans- 
utilized for managing the movement of data along mitter is informed of tokens and frames that are 
the network A. In the preferred embodiment, a received. 

token ring type protocol is utilized in which mes- is The receiver machine enters a listen state ■ 

sages are passed downstream from node to node when it is initialized. This happens on power up or 

around the ring. When a node detects its own if a violation has occurred. Violations include a loss : 

address as the destination address, it copies the of synchronization with an upstream node. Receipt { 

data packet into its buffers as described above. of a valid synchronization symbol indicates that 

When the transmission returns to the transmitting 20 synchronization has been reachieved. The receiver 

node, the transmitting node strips the message further scans the input symbol stream for com- j 

from the ring and passes the token to the next mands that indicate the start of either the token or t 

node. frame packets. The receiver also monitors for re- - t 

In the normal mode of operation, the token is ceipt of the token, the start of a frame, and the like. t 

passed after each transmission to assure equal 25 If data addressed to the receiver is copied into the c 

access to the network by all nodes. The token is a buffers, an appropriate flag is set. This flag ac- i 

control signal that is used to grant a node the knowledges the receipt to the transmitting node. " r 

privilege to transmit on the ring. A node that wishes With reference to FIGURE 4, when the query r 

to transmit captures the token and removes it from comes back to the transmit node that the destina- p. 

the ring. The transmitting node first sends a query 30 tion node is available to receive, it moves the data c 

to determine whether the destination node can ac- packet into a first in/first out (FIFO) transmit mem- 1 

cept the information packet. A positive acknowl- ory 100 of the data link 52. The data packets are n 

edgement is generally returned by the addressed set up for m-bit processors; whereas, the networks 

receiving node in the form of trailing indicators that transfer n-bit data. Typically, m = 32 and n = 8. tr 

have been modified by the destination to designate 35 However, these values are based on hardware u 

its status. The transmitting node now formulates a availability and are not constraints on the present p 

message including headers as described above invention. An n to m and m to n packing/unpacking tc 

and a data packet - in the preferred embodiment, 4 means 102 unpacks the data from m bits to n bit 0 t 

kilobytes. The message is passed from node to format and packs the data from n to m bit format. c< 

node and copied by the destination node if it is 40 With reference to FIGURE 5. the unpacking Sl 

available to receive. The destination node modifies means includes an m-bit buffer 104 and n m/n:l | £ 

the header information or trailing indicators to in- multiplexors 106, e.g. eight 4:1 multiplexors. A n- 

dicate whether or not it copied the information. clock means 108 clocks the m/n:1 multiplexors m/n v; 

When the message is returned to the transmitting times as fast the m-bit buffer 104. There are n one C) 

node, it removes it from the network and notes 45 bit lines extending in parallel from the multiplexors t>. 

whether or not the receiving node copied the in- to the transmit memory 100 to move n-bit packets t c 

formation. If the information was copied, the trans- of data into the transmit FIFO memory 100. After e i 

mitting node readies its next packet of information; the multiplexors have been clocked m/n times, the t»« 

if the information was not copied, the transmitting m-bit buffer 104 is clocked to bring in the next m- S( 

mode prepares to retransmit the packet again. In 50 bit word to be broken down into m/n n-bit words. t 0 

either instance, the token is passed. The next m/n clock cycles strobe the multiplexing a < 

The protocol for controlling each node can be means 106 continuing the process. c€ 

described as two separate state machines that With reference to FIGURE 6. when data is s t 

communicate with each other - the receiver state received, it is received in n-bit data segments and a t 

and the transmitter state. Symbols within each 55 packed by the packing means into m-bit words, 

packet arrive at the receiver asynchronously to the The packing means includes m/n n-bit buffers, in pi 

state of the transmitter. This requires that the re- the illustrated embodiment four 8-bit buffers 110a, ne 

ceiver receive packets concurrently with other ac- 110b, 110c. 110d. On the first clock pulse, the first st , 

6 
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8-bits are loaded into the first 8-bit buffer 1 1 0a. On 
the second clock pulse, the first 8-bits are moved 
to the second buffer 1 1 0b and the next 8-bits are 
loaded into the first buffer 11 Oa. Similarly, on the 
third clock pulse, tbe data is shifted one buffer 
such that three of them are filled. On the fourth 
clock pulse, the first 8-bits are shifted to the fourth 
buffer 1106, the next 8-bits into the third 8-bit 
buffer 1 10c, the second 8-bits into the second 8-bit 
buffer 110b and the last 8-bits into the first 8-bit 
buffer 110a. On the fifth clock pulse, all four 8-bit 
buffers are clocked simultaneously into a 32-bit 
buffer 112 forming the 32-bit long word. The num- 
ber of buffers may be doubled to accommodate a 
64-bit processor. 

When the message is received at the down- 
stream node, it is converted from an optical signal 
to an electrical transmission by a converter means 
120 and loaded into an elasticity buffer means 122. 
The elasticity buffer is clocked by timing signals 
interspersed among the message to load informa- 
tion into the elasticity buffer. The elasticity buffer is 
also clocked by ari internal clock 124 into a pro- 
tocol defined communications layer 126. If the 
communications layer 126 recognizes its address 
in the message, it channels the information to a 
receive FIFO memory 128, through the packing 
means 102 and to the receive data management 
means 56 and the decoding means 58. Also, it 
clocks the message back to a transmitting means 
130 which places the same message back on the 
network media 10. 

It is to be appreciated that the clocks of the 
transmit and receive buffers transmit at the same 
frequency with an accuracy of four or five decimal 
places. However, clocks at the extremes of the 
tolerance range can build up a surplus or shortfall 
of several bytes in a 4 kilobyte transmission. Be- 
cause the size of the packet is only limited by the 
size of the receive and transmit FIFO memories, 
larger packets may be transferred as larger FIFO 
memories become available. Accordingly, it is ad- 
vantageous to size the elasticity buffer with suffi- 
cient capacity to assure that even with larger FIFO 
buffers and even when plural messages follow back 
to back or other extreme conditions occur, the 
elasticity buffer can accommodate a sufficient num- 
ber of bytes to handle the full deviation in clock 
speed tolerances, for example, about 5 bytes. It is 
to be appreciated that the elasticity buffer has no 
address ports, data is just strobed in as it is re- 
ceived at the transmitting node clock rate and 
strobed out as it is ready for retransfer or copying 
at the receive node clock rate. 

When the node seizes a token, it can generate 
packets on the ring. If the node needs to utilize the 
network for an extended duration, it issues a re- 
stricted token, other nodes having high priority 



small packets of data to transmit put out a priority 
flag. When a restricted token is passed around, the 
node with the priority flag can capture the re- 
stricted token and transmit a small packet of prior- 
5 ity data. In this manner, associated equipment such 
as a laser imager which has a very small buffer, 
e.g. two lines, and must move its data around the 
network almost immediately to make room for the 
next lines, can keep control of the network while 
jo still allowing small data packets to be transferred in 
the time between lines. 

Periodically, one of the nodes functions in a 
management capacity to verify the nodes in the 
network. It sends out a message with an address 
;s that is recognized by every node and instructions 
for each node to add its address to the end of the 
message. When the transmitting node again re- 
ceives the message, it contains a list of each node 
on the network in order. The managing node then 
20 formulates an ordered node list which is transmit- 
ted to all nodes. 

Each node continuously monitors the headers 
and trailing symbols of each message. The recep- 
tion of frame indicators directs the nodes to moni- 
es tor the fields which instruct each receiving node 
how to handle the message. The symbols can be 
indicative of the setting up of an ordered data node 
list, that information should be copied by all nodes, 
that the message may be stripped from the ring, 
30 whether the packet is valid, or the like. 

A ring error recovery is accomplished with a 
claim process. When a node detects the absence 
of packet transmissions, it begins the claim pro- 
cess by generating a claim packet. Nodes receiv- 
es ing the claim packet with a source address less 
than their own pass on the received packets. A 
node that receives a claim packet with a source 
address greater than its own will remain in the 
claiming token state. A node that receives its own 
40 claim packet back will have won the arbitration and 
can generate a token. The failure of the node to 
receive a claim packet during the claim process 
indicates a serious ring fault. The node then enters 
a beacon process in which it generates a beacon 
45 packet that is receivable by all nodes. A node that 
receives its own beacon packet back having cir- 
cumnavigated the ring, enters the claim process to 
begin initialization of the ring. 

50 

Claims 

1. A data transfer network comprising: a network 
media (A. 10) extending between each of a plurality 
55 of nodes (B); means (20. 22, 24) for generating 
image representations connected with one of said 
nodes, each image representation including a rela- 
tively large block of image data; means for pro- 
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cessing image data connected to another of said 
nodes; a first of said nodes including: buffer means 
(38) for storing each of a plurality of image data 
packets, which taken together comprise an image 
data block, first data link means (52) for transmit- 
ting each data packet on said network media; a 
second of the nodes including: second data link 
means (52 ) for receiving the data packet from the 
network media (A, 10); receiver memory means (62) 
for storing at least one image data block, charac- 
terised in that: said first node includes a transmit 
data management means (46) for controlling the 
transfer of data between said buffer means (38) 
and said data link means (52) and said second 
node includes receive data management means 
(56) for transferring image data packets from said 
second data link means to said receiver memory 
means (62), and, receiver memory address control 
means (60) for monitoring addresses of said re- 
ceiver memory means (62) at which previously 
received image data packets are stored and provid- 
ing receiver memory addresses for each received 
image data packet. 

2. A network according to Claim 1 further including: 
receiver memory control means (74) which is re- 
sponsive to operator input to request a selected 
image representation, the receiver memory control 
means (74) issuing an electronic request for the 
requested image representation; and the first node 
further including transmit control means . (78) for 
controlling image representations to be transmitted, 
said transmit data management means (46) control- 
ling the transfer of data packets of the selected 
image representation and said receiver control 
means (76) and said transmit control means (78) 
being operatlvely connected for the transfer of the 
electronic requests therebetween. 

3. A network according to Claim 1 or 2 wherein the 
first node includes a plurality of queuing buffers 
(42), which hold image packets selected by dif- 
ferent network nodes, a transfer of one of said data 
packets having a higher priority than the other, 
transmit throttling means (48) for controlling which 
of said data packets in said queuing buffers (42) is 
passed to said data link means (52) to be transmit- 
ted on said network media (A, 10) first, said transmit 
throttling means (48) assessing the assigned prior- 
ity of the data packets, the duration that each data 
packet has been in said queuing buffers (42), and a 
statistical probability that a designated receiving 
node is available to receive said data packet. 

4. A network according to Claim 1, 2 or 3 wherein 
each data link includes an elasticity buffer (122) 
into which data is clocked at a clocking rate of data 
received from said network media (A, 1 0) and out of 
which data is clocked at a clocking rate of the 
receiving data link (52 ). the elasticity buffer (1-22) 
having sufficient storage to accommodate variable 



numbers of bits of data attributable to differences 
in the clocking -rates of said transmitted data and 
said receiver data link (52 ). 

5. A network according to Claim 4 further including 
5 packing means (102) for packing data received 

from said elasticity buffer (122) in an n-bit format 
into an m-bit format, where m is greater than n. the 
packing means (102) including a plurality of n-bit 
buffers (110a. 110b, 110c. U0d), clocking means 

w (124) for clocking incoming data serially through 
said n-bit buffers (110a. 11 0b. 110c, 110d) until the 
n-bit buffers are filled, said clocking means (124) 
concurrently clocking said n-bit buffers (110a, 
110b, 110c, H0d) into an m-bit buffer (112) and 

15 clocking m-bit data from said m-bit buffer (112). 

6. A network according to Claim 5 wherein said 
buffer means (122) stores data in m-bit format and 
further including an unpacking means (102) for 
converting the m-bit data to n-bit data, said un- 

20 packing means (102) including: an m-bit buffer 
(104) for receiving m-bit words; n multiplexor 
means (106) connected with said m-bit buffer 
(104); clocking means (108) for clocking said n 
multiplexor means (106) and said m-bit buffer 

25 (104), said clocking means (108) clocking the mul- 
tiplexor (106) means about m/n times as fast as the 
m-bit buffer (104) such that each clocking of the n 
multiplexor (106) means generates an n-bit word 
for transmission on said network media (A, 10). 

30 7. A network according to any one of the preceding 
claims wherein each node includes management 
means for generating a receive query to a des- 
ignated receiving node, when it is ready to transmit 
an image data packet, to determine whether said 

35 receive node is available to receive data packets 
and for transmitting the data packet with appro- 
priate address headers when a reply to the query 
is received. 

8. A network according to Claim 7 wherein a token 
40 permits the node possessing said token to transmit 

and the management means of the node with the 
token includes means for selectively generating a 
restricted token which is passed to other nodes to 
enable only small packets of data to be transmitted 
45 on the network media, the small packets of data 
being much smaller than the image data packets. 

9. A network according to any one of the preceding 
claims further including packing means (102) for 
packing data received at the second data link 

so means (52 ) in an n-bit format into an m-bit format, 
where a is an integer greater than n, said packing 
means (102) including m/n n-bit buffers (110a. 
11 0b. 110c, H0d), clocking means for clocking 
incoming data serially through the n-bit buffers until 

55 the n-bit buffers are filled, said clocking means 
concurrently clocking the n-bit buffers into an m-bit 
buffer and clocking m-bit format data from the m- 
bit buffer. 
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10. A network according to any one of the preced- 
ing claims wherein the buffer means stores data in 
an m-bit format and data is transmitted on the 
network media (A, 10) in an n-bit format, where n is 
an integer and m is an integer that is an even 
multiple of n, and further including unpacking 
means (102) for converting the m-bit format to n-bit 
format data, the unpacking means including: an m- 
bit buffer (104) for receiving words of m-bit format; 
n multiplexor means (106) connected with the m-bit 
buffer; clocking means (108) for clocking said mul- 
tiplexor means (106) and said m-bit buffer (104). 
said clocking means (108) clocking said multiplexor 
means (106) about m/n times as fast as said m-bit 
buffer (104) such that each clocking of said n 
multiplexor means (106) generates an n-bit format 
word for transmission on the network media (A, 
10). 

1 1 . A data transfer network comprising: a network 
media (A, 10) extending between each of a plurality 
of nodes (B); means (20, 22. 24, 26, 28) for gen- 
erating and processing large blocks of data con- 
nected with a plurality of said nodes; a first of said 
nodes including: data link means (52 ) for receiving 
a plurality of data packets which taken together 
comprise one of the large blocks of data from the 
network media; and memory means (62) for storing 
the large block of data; characterised in that said 
node further includes receive data management 
means (56) for transferring each of the received 
data packets from said data link means (52 ) to the 
memory means (62); and. memory address control 
means (60) for monitoring addresses of the mem- 
ory means (62) where previously received data 
packets are stored and for providing memory ad- 
dresses for each subsequently received data pack- 
et. 

12. A network according to Claim 11 wherein data 
link means (52 ) includes an elasticity buffer (122) 
into which said data packets are clocked in at a 
clocking rate of an upstream transmitting node and 
out of which data is clocked to said memory means 
(62) at a clocking rate of said first node. 

13. A network according to Claim 11 or 12 wherein 
said memory means (62) stores data in an m-bit 
format and data is transmitted on the network me- 
dia (A, 10) in an n-bit format and further including 
packing means (102) for packing n-bit format data 
received by said data link means (52 ) into m-bit 
format data for storage in said memory means 
(62). 

14. A data transfer network comprising: a network 
media (A, 10) extending between a plurality of 
nodes (B); means (32, 34, 36, 40, 44, 52, 52'. 54, 
66, 64. 70) for processing large blocks of data 
connected with at least some of the nodes; a first 
of the nodes transmitting data to a second of the 
nodes characterised in that said second node in- 



cludes: an elasticity buffer (122) into which data 
from the first node is clocked at a clocking rate of 
the first node and out of which the data is clocked 
at a clocking rate of the second node, said elas- 
5 ticity buffer (122) having a sufficient storage capac- 
ity to accommodate variable numbers of bits of 
data attributable to differences in the clocking rates 
of the first and second nodes. 

15. A network according to Claim 14 wherein data 
w from the elasticity buffer (122) is in an n-bit format 

and which further includes packing means (102) for 
packing the n-bit format data into m-bit format data, 
where n is an integer and m is an integer which is 
an even multiple of n. said packing means (102) 

75 including: m/n serially connected n-bit buffers 
(110a, 110b, 110c, H0d) clocking means for cloc- 
king incoming data serially through said n-bit buff- 
ers (110a. 110b. 110c. 1l0d) until each is filled, the 
clocking means further concurrently clocking all 

20 m/n n-bit buffers (110a. 11 0b, 110c. 110d) to clock 
out an m-bit format word. 

16. A data transfer network comprising: a network 
media (A, 10) on which data is passed in n-bit 
format, where n is an integer, the network media 

25 extending between a plurality of nodes (B); means 
(32. 34. 36, 40. 44. 52, 52'. 54. 64. 66. 70) con- 
nected with said nodes for processing and handling 
blocks of m-bit format data, where m is an integer 
that is an even multiple of n; at least one of said 

30 nodes including: data link means (52 ) for receiving 
n-bit data from said network media (A, 10), m/n 
serially connected n-bit buffers (110a, 110b, 110c, 
liOd). until said buffers are filled and, when said 
buffers are filled, concurrently clocking said buffers 

35 (110a. 110b, 110c, 110d) to pass an m-bit format 
word to the associated one of the data processing 
and handling means. 

17. A network according to Claim 16 wherein a 
second of the nodes includes: an m-bit buffer 

40 means (104) for storing a plurality of packets of m- 
bit data to be transferred on the network media, 
each stored packet awaiting transmission to a des- 
ignated other receiving node, each of the packets 
having a relative priority and each of the des- 
45 ignated receiving nodes having a statistical prob- 
ability of availability to receive packets; unpacking 
means (102) for converting data packets stored in 
m-bit buffer means (104) to n-bit format data for 
transmission on the network media (A. 10); a see- 
so ond data link (52) for transmitting the n-bit data on 
the network media (A.10); and. means for selecting 
an order in which the data packets are passed from 
the m-bit buffer means (104) to said unpacking 
means (102) and said data link means (52) in 
55 accordance with a combination of the relative prior- 
ity of each packet and the statistical availability of 
the designated receiving node for each packet. 

18. A data transfer network comprising: a network 
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(A. 10) media extending between each of a plurality 
of nodes (B); means for processing and handling 
data connected with the nodes (B); means for pro- 
cessing and handling data connected with the 
nodes (B); characterised in that a first of the nodes 
(B) includes: means (38) for storing a plurality of 
data packets, each packet being designated for 
transmission to one of the other receiving nodes 
and being assigned a relative transmission priority, 
each designated receiving node having a statistical 
probability of availability to receive a transmitted 
data packet; data link means (52) operatively con- 
nected with said storing means (38) and said net- 
work media (A. 10) for transmitting data packets 
serially on said network media (A, 10); data packet 
order determining means for determining an order 
in which said data link means (52) transmits the 
stored data packets on said network media (A, 10) 
in accordance with a weighted combination of the 
assigned priority of each packet and the statistical 
availability probability of the corresponding des- 
ignated receiving node. 

19. A method of transferring data among a plurality 
of nodes (B) interconnected by a network media 
(A, 10), the method comprising the steps of: at a 
first of the nodes, storing at least one large block of 
image data, serially transmitting smaller data pack- 
ets of the large data block on the network media 
(A, 10) to a second node and at a second node, 
serially receiving said data packets from the net- 
work media and storing each received packet in a 
memory (62); characterised in that said method 
includes the step of at said second node, keeping 
track of where packets, corresponding to each data 
block being received packet by packet, are stored 
and directing each subsequently received packet to 
appropriate addresses in the memory (62). 

20. A method of transferring data among a plurality 
of nodes which are interconnected by a plurality of 
nodes, the nodes being clocked at clocking rates 
which are close to each other but not exactly the 
same, characterised in that said method comprises 
the steps of transmitting data from a first of the 
nodes at a first clocking rate; at a second of the 
nodes, clocking the data into a buffer at the first 
clocking rate and clocking the data out of the buffer 
at a second clocking rate at which the second node 
is clocked. 

21. A method of transferring data between a plural- 
ity of devices that process data in m-bit format on 
a network media that transmits data in an n-bit 
format, characterised in that the method comprises 
the steps of: clocking n-bit data serially through a 
plurality of n-bit buffers (110a. 110b. 110c, 110d); 
when said n-bit buffers (110a, 110b, 110c, 110d) 
are filled, clocking said n-bit buffers (110a, 110b, 
110c, HOd) concurrently to clock out an m-bit 
format word. 



22. A method of transferring packets of data among 
a plurality of nodes (B) that are interconnected by a 
network media, the method comprising the steps 
of: at one of the nodes, storing a plurality of pack- 

5 ets of data, each of which is waiting for transmis- 
sion on the media (A. 10), to a designated one of 
said plurality of nodes, each packet having a des- 
ignated priority and each designated node having a 
statistical probability of availability to receive a 

w packet; and characterised in that said method com- 
prises the step of serially transmitting the awaiting 
packets on the network media (A, 10) in an order 
established by a combination of both the relative 
priority of each packet and the statistical availability 

is of the corresponding designated node. 

23. A method according to Claim 22 further includ- 
ing before each packet is transmitted the step of 
transmitting a query to the designated receiving 
node to inquire whether it is available to receive a 

20 data packet. 

24. A method of transferring large packets of data 
and small data transmissions among a plurality of 
nodes (B) that are interconnected in a ring by a 
network media (A. 10) characterised in that only a 

25 node which has a token is permitted on the net- 
work media and characterised in that said method 
comprises the steps of: a first node, which has the 
token intermittently transmitting new packets of 
data on the network media (A, 10); between trans- 

30 mission of the data packets, said first node with the 
token passing a restricted token around the ring, 
said restricted token permitting a node possessing 
said restricted token to transmit smaller data trans- 
missions over the network media (A, 10) but not the 

35 large data packets; as the restricted token is 
passed around the ring, a second node seizing the 
restricted token and transmitting a smaller data 
transmission to a third node. 

25. A method according to Claim 24 wherein each 
40 data packet transmitted on the network media 

(A, 10) between an originating node and a destina- 
tion node is received and retransmitted by each 
intervening node, the packet being clocked into 
each intervening node at a clock rate of an imme- 
45 diately upstream node and being clocked out of the 
intervening node at a clock rate of the intervening 
node. 
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